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Abstract. In this paper we study rank two symmetric hyperbolic Kac-Moody algebras H(a) 

aT ( 2 -A 

with the Cartan matrices , a > 3 and their automorphic correction in terms of 

{-a 2) 

Hilbert modular forms. We associate a family of H(a)'s to the quadratic field Q(y^j) for each 
odd prime p and show that there exists a chain of embeddings in each family. When p — 
5,13,17, we show that the first H(a) in each family, i.e. H(3), H(ll), H(66), is contained in 
a generalized Kac-Moody superalgebra whose denominator function is a Hilbert modular form 
given by a Borcherds product. Hence, our results provide automorphic correction for those H(a)'s. 
We also compute asymptotic formulas for the root multiplicities of the generalized Kac-Moody 
superalgebras using the fact that the exponents in the Borcherds products are Fourier coefficients 
of weakly holomorphic modular forms of weight 0. 



Introduction 

Rank two symmetric Kac-Moody algebras %{a) are the Lie algebras with a Cartan matrix of 
( 2 -°\ 

the form ) , a > 1. When a = 1, the Lie algebra %(1) is nothing but 513(C); when 

\-a 2 J 

a = 2, we obtain (a central extension of) the amne Lie algebra sl2(C). These Lie algebras are 
fundamental objects and their structures and representations are quite well-known. Surprisingly 
enough, when a > 3, we still do not know much about the Lie algebra T~L(a). What makes one 
intrigued is that there seem to be hidden connections of these algebras %(a) to automorphic 
forms. 

Lepowsky and Moody [19j showed that there are remarkable connections between root systems 
of rank two (not necessarily symmetric) hyperbolic Kac-Moody algebras and quasi-regular cusps 
on Hilbert modular surfaces attached to certain quadratic fields. A. Feingold studied the algebra 
T-L(3) and described the root system of H(3) in terms of Fibonacci numbers [6]. Kang and Melville 
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extended this result to H(a), a > 3, using generalized Fibonacci numbers [15J. Furthermore, in 
the same paper, they studied root multiplicities of H(a), making use of Kang's formula for root 
multiplicities of Kac- Moody algebras [13] . In 2004, Feingold and Nicolai showed that the algebras 
H(a) can be embedded into the rank three hyperbolic Kac- Moody algebra T associated with the 
/ 2 -2 \ 



Cartan matrix 



2 -1 



\0 -1 2 J 

The Lie algebra T has connections to a Siegel modular form as shown in Feingold-Frenkel 
[7] and Gritsenko-Nikulin [9|. In particular, Gritsenko and Nikulin showed that the hyperbolic 
Kac-Moody algebra J- is contained in a generalized Kac-Moody algebra Q whose denominator 
function is a Siegel modular form, and called the generalized Kac-Moody algebra Q an automor- 
phic correction of T . The notion of automorphic correction was originated from Borcherds' work 
[lj on Monster Lie algebras. See Section [3] for the precise definition of automorphic correction 
due to Gritsenko and Nikulin 

The purpose of this paper is to investigate connections of the hyperbolic Kac-Moody algebras 
T-L{a), a > 3, to Hilbert modular forms from the point of view of automorphic correction. For each 
odd prime p, let F = Q( A /p), and to each positive solution of the Pell's equation a 2 — ps 2 = 4, 
we associate a family of %(a)'s. In section 5.1, we show that there exists a chain of embeddings 
in each family (Theorem 15. 5p . 

In particular, we consider three infinite families of H(a)'s attached to the quadratic fields 
Q(a/p), p € {5, 13, 17}, respectively. These three primes are the only primes for which there 
exists the unique weakly holomorphic modular form f m £ Aq(p,x p ) (See Section 4.1 for the 
definition of the space Aq (p, Xp)) with the principal part s(m)~ 1 q~ m for each m > 1, where 

1, if p \ m, 

2, ifp|m. 

Consider the first T~L(a) in each family, namely, T~L(3), 7^(11), %(66). In section 5.2, we show that 
there exists a generalized Kac-Moody superalgebra T~L for each of these %(a)'s, which contains the 
%{a) as a subalgebra, and whose denominator function is a Hilbert modular form for Q(- v /p) 

(Theorem I5.16|) . Here the fact that &i(z) is an infinite product, so-called Borcherds product, 
is crucial. Borcherds \2\ studied certain lifts of weight weakly holomorphic modular forms 
to modular forms on orthogonal groups 0(2,2). Brainier and Bundschuh [4j made explicit the 
correspondence between modular forms on 0(2,2) and Hilbert modular forms for Q(^/p), p = 1 



s(m) 
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(mod 4). We use their explicit correspondence in showing that &i(z) is indeed the automorphic 
correction of the denominator function of H(a). For p = 13, 17, we also use the explicit calculation 
of Mayer [2D]. 

Let f m (z) = s(m)-V m + £n =0 a m (n)q n . It is known [2] that a m {n) are rational numbers 
with bounded denominators. When p = 5, 13, more is true. Indeed we verify that s(n)a m (n) are 
integers for all n (Lemma 14. 2p . If p = 17, it is likely that they are integers, but we were not able 
to verify it. We assume that they are integers. It is necessary since they are root multiplicities 
of the generalized Kac-Moody superalgebra H. 

In section 6, we apply the method of Hardy- Ramanuj an- Rademacher [17J to calculate the 
asymptotics of the Fourier coefficients a m {n) (Theorem 16. 3p . In that way, we obtain information 
on the root multiplicities of T~L. 

It is expected that our method can be applied to more general (not necessarily symmetric) 
rank two hyperbolic Kac-Moody algebras. We will consider these general cases in a subsequent 
paper. 

Acknowledgments. We would like to thank V. Gritsenko for helpful discussions. 



1. Rank Two Symmetric Hyperbolic Kac-Moody Algebras 

In this section we fix our notations for hyperbolic Kac-Moody algebras. A general theory 
of Kac-Moody algebras can be found in [13] , and the rank two hyperbolic case was studied by 
Lepowsky and Moody [19j . Feingold |6j, and Kang and Melville [15] . 

Let A = I ] be a generalized Cartan matrix with a > 3, and H(a) be the hyperbolic 

\-a 2 J 

Kac-Moody algebra associated with the matrix A. In this section, we write q = %{a) if there 
is no need to specify a. Let {h\,h2} be the set of simple coroots in the Cartan subalgebra 
f) = Chi + C/12 C g. Let {ai, 02} C t)* be the set of simple roots, and Q = 7Lai + Z«2 be the root 
lattice, and define f)jg, = Qai + Q«2 and fjjjj = Mai + K«2- The set of roots of g will be denoted 
by A, and the set of positive (resp. negative) roots by A + (resp. by A - ), and the set of real 
(resp. imaginary) roots by A re (resp. by Aj m ). We will use the notation A+ to denote the set of 
positive real roots. Similarly, we use A^, A~ and A^. 

We assume that a 2 — 4 = ps 2 for some s£N and an odd prime p, and let F = Q(y / p). We 
denote by x the conjugate of x G F and write iV and tr for the norm and trace of F. We denote 
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the ring of integers of F by O. By considering the Pell's equation 



(1.1) a 2 -ps 2 = 4, 

we obtain infinitely many pairs (a, s) for each p. We set 

a + Va 2 - 4 a + 
17 = 2 = 

Then we have fj = 77 -1 and 1 + rj 2 = arj. If p = 1 (mod 4), we fix a fundamental unit £0 of F so 
that 77 = £Q fc for some fc G N. In this case N{eq) = — 1 and ^(77) = 1. If p = 3 (mod 4), we fix a 
fundamental unit £0 of F so that 77 = £q for some fc G N. In this case N(eo) = 1. For example, 
if p = 5 then the smallest positive solution of the Pell's equation is (a, s) = (3, 1), if p = 13 then 
(a, s) = (11, 3), and if p = 17 then (a, s) = (66, 16), and we choose a fundamental unit £0 of O as 
follows: 

1 + V5 P r 3 + ^ 



for p = 5; £q = for p = 13; £q = 4 + y/VJ for p = 17. 



2 2 

The simple reflection corresponding to Oj in the root system of g is denote by (i = 1,2), 
and the Weyl group by W. The eigenvalues of 777-2 as a linear transformation on fj* are rj 2 and 
r]~ 2 . Let 7 + be an eigenvector for rj 2 and we set 7" = r27 + . Then 7^ is an eigenvector for ff. 
Specifically, we choose 

, «i + 770:2 , «i + 7702 

7 = and 7 = . 

s s 

We define a symmetric bilinear form (•, •) on f)* to be given by the Cartan matrix A with respect 

to {01,0:2}. Then we have (7 + ,7 + ) = (7~,7 _ ) = and (7 + ,7~) = —p. 

We will use the column vector notation for the elements in f)* with respect to the basis {7" 1 ", 7 - }, 

i.e. we write (f) for xj + + 7/7^ . Then we have 



oi = — — and 02 = — — 





It is now easy to see that fjq = {(?) | x G F}. A symmetric bilinear form (•, •) on F is defined by 
= — pti(xy'). We define a map ^ : F)q — >■ F by (?) i-> x. Then the map tp is an isometry 
from (J)q, (■,■)) to (F, (•,•))• 111 particular, the root lattice Q = + is mapped onto a 
sublattice of O/^/p. When p = 1 (mod 4), the inverse different _1 is equal to O/^/p, and we 
have st)" 1 C ^(Q) C and the dual lattice (c)" 1 )' of tl^ 1 is |C 
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Let oji (i = 1,2) be the fundamental weights of g. Then we have uj\ = 4 _|- a (2ai + aa^) an d 
^2 = jz^i{aa\ + 202). In the column vector notation, 

uji = — ( | and Cl>2 = — - ( | • 

S P \lj S p \fjj 

We define 

1 fl + rA 

p : = -(wi + w 2 ) = — 

S P \l + fjj 

The simple reflections have the matrix representations 

1 r] 2 \ /0 l\ 

n = and r 2 = 

The Weyl group also acts on F by 

ria; = rfx and r 2 x = x for x £ F, 

so that the isometry tp is 1^-equivariant. Since W = {(r^Y, T2(rir2) J | i E Z}, we can calculate 
the set of positive real roots and obtain 

The set of imaginary roots is described in [6j[l5]- We present it using our notations: First, we 
define the set 



. 4k I k am — J (a 2 — 4)m 2 — 4k 
il k = < (m, n) G Z> x Z> : W ^ _ - < m < W ^— ^ : n = * 

for k > 1. Note that we have only to present ^(ArM. The set is given by 
(1.2) ^(AjM = 1 — if(mrj — n), — rf(nr) — m), — ff(n — mfj), — ff(m—nfj) 

IVp Vp Vp Vp 

where j > and (m, n) G f2fc for fe > 1- 



2. Modular forms on 0(2,2) as Hilbert modular forms 

In this section, we review the result of [3] on the correspondence between Hilbert modular forms 
and modular forms on 0(2, 2) in a special case after we consider the general case of modular forms 
on 0(n,2). 
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2.1. Modular forms on 0(n, 2). Let (V, Q) be a non-degenerate quadratic space over Q of 
type (n,2). Let V(C) be the complexiflcation of V and P(V(C)) = (V(C) - {0})/C* be the 
corresponding projective space. Let K, + be a connected component of 

(2.1) fC = {[Z] E P(F(C)) : (Z, Z) = 0, (Z, Z) < 0}, 

and let Oy(M) be the subgroup of elements in Oy(K) which preserve the components of K,. 

For Z E F(C), write Z = X + iY with 1,7 e F(K). Given an even lattice L C V, let 
r C := Ol H Oy(R) be a subgroup of finite index. Then F acts on /C discontinuously. Let 

jc+ = {z e v(C) - {0} : [z] e /C+}. 

Let k G |Z, and x be a multiplier system of T. Then a meromorphic function $ : 1C + — > C 
is called a meromorphic modular form of weight and multiplier system x f° r the group T, if 

(1) $ is homogeneous of degree —k, i.e., $>(cZ) = c~ k Q(Z) for all c E C — {0}, 

(2) $ is invariant under T, i.e., $(7^) = x{l)^{Z) for all 7 E T. 

This definition agrees with the one given in [111 . 

2.2. Hilbert modular forms on quadratic number fields. For a prime p = 1 (mod 4), let 
^ = Q[\/p]> an d Cf and Op be the ring of integers and the different of F, respectively. We 
denote by x the conjugation of x in F. We set Tp = SL-2(Of). Assume that T C Tp is a 
subgroup of finite index. Let EI be the upper-half plane and x be a multiplier system of T. A 
meromorphic function / : H 2 — > C is called a Hilbert modular form of weight k for T if 

/( 7 z) = x(7)A r (^ + d) fc /W, 

for 7 = ( ° d eT, and N(cz + d) = {cz\ + d)(cz 2 + d) for z = (z 1 ,z 2 ) E H 2 . 
\c dj 

Consider the Q- vector space V = Q © Q © F, and define a quadratic form Q on V by 

Q(a, b, v) = — p [yv + a6) 

and a bilinear form i? so that B((a, b, is), (a, b, u)) = 2Q(a, b, u). Then (V, Q) is a quadratic space 
of type (2, 2). We will consider the lattice L = Z © Z © t)^ 1 in V. 
Let 



V r = {IeM 2 (F):I t = I}= : a, b E Q, 1/ E F 
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Then V is a rational quadratic space with the quadratic form Q(X) = p det(X). The corre- 

, f d -b\ fa b\ 

sponding bilinear form is B(X 1 ,X 2 ) = ptr(XiXf), where X* = for X = 

\—c a J \c d J 

Here SL 2 (F) acts on V by X i-> c/.X = 5X5* for X G ^ and 5 G SL 2 {F). Then F and V are 
isometric with the isometry given by 

(2.2) V -^V, r V \ ^(-a,b,u). 



Under the isomorphism, we have 



.v b. 



(2.3) L = Z©ZffiO F ' ~ I G V : a,b G Z, 1/ G c) F 1 | . 

Note that the dual lattice 1/ is given by 

U = ±ze ^ze ±e>. 

The two real embeddings F — > M?, ac 1 — >■ (x,x), induces an embedding V' 1— )■ M2(R). Thus we 
have V(C) = M 2 (C), and let 

K = {[Z] G P(M 2 (C)) : det(Z) = 0, tr(ZZ*) < 0}. 
We write M (s) = [ ^ Zl | G M 2 (C) for z = (zi,z 2 ) G C 2 . Note that \M(z)] G AC if and only 

V --2 1 / 

if Im(zi)Im(z 2 ) > 0. Let AC + be a connected component of AC. Then H 2 — >■ AC + , z = (21,22) ^ 
[M(z)], is a biholomorphic map. For 7 = ( J G SL 2 (F), we have 

7M(z) = iV(cz + d)M(72r). 

One can easily see that Tp C Ot. Therefore, modular forms of weight k on 0(2,2) can be 
considered as Hilbert modular forms of weight k. 



3. Automorphic Correction 

In this section, we recall the theory of automorphic correction established by Gritsenko and 
Nikulin [91 110|, fTT] . The original idea of automorphic correction can be traced back to Borcherds' 
work [TJ. 

We assume that the following data (l)-(4) are given. 
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(1) We are given a lattice M with a non-degenerate integral symmetric bilinear form (-, •) of 
signature (n, 1) for some n G N. 

(2) A nontrivial reflection group W C O(M) is given. The group W is generated by reflections 
in some roots of the lattice M. A vector a G M is called a root if (a, a) > and (a, a) 
divides 2(a, /3) for all /? G M. 

(3) Consider the cone 

7(M) = {/? G M <g> M | (/3, /3) < 0}, 

which is a union of two half cones. One of these half cones is denoted by V + {M). Choose 
a minimal set II of roots orthogonal to a fundamental chamber A4 C V + {M) of W so 
that 

M = {/3 G F + (M) | 03, a) < for all a G II}. 

Moreover, we have a Weyl vector p G M®Q satisfying (p, a) = —(a, a)/2 for each a G II. 

/ -m\ 

(4) Define the complexified cone Q(V + (M)) = M ®M. + iV + (M). Let L = \@M 

\-m / 

be an extended lattice for some m G N. We consider the quadratic space V = L (g> Q 

W e l + e 2 + Z 



and obtain /C + as in (|2.ip . Define a map J2(V+(M)) -> /C by z i-> 



/ ~ m \ 4- 

where {ei,e2j is the basis for . Then the space fC + is canonically identified 

\-m / 

with £l(V + (M)). We are given a holomorphic automorphic form on il(y + (M)) with 
respect to a subgroup T C of finite index. The automorphic form <3? has a Fourier 
expansion of the form 



det(w) le(-(w(p),z))~ Yl 
w&w V aeMrv 



>^ detH | e (-(w(p),z))- 2^ m(o)e(-(«;(p + a),2)) 

zMnM / 



where e(x) = e 2mx and m(a) G Z for all a G M n M. 
The matrix 



defines a Kac-Moody algebra g. Moreover, the data (l)-(4) define a generalized Kac-Moody 
superalgebra Q as in [TT]. We call Q (or ^(z)) an automorphic correction of g. The automorphic 
form $(z) determines the set of simple imaginary roots of G, and can be written, using the 
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denominator identity for the generalized Kac-Moody super algebra Q, as the product 

$(z)=e(-(j>,z)) J] (l-e(-(a,z))) mult ^ Q ), 

aeA(5)+ 

where A(Q) + is the set of positive roots of Q and mult(£/,a) is the root multiplicity of a in 
Q. In Section [5,21 we will construct automorphic corrections of the hyperbolic Kac-Moody al- 
gebras H(3), 71(11), H(66) which are associated with the quadratic fields Q( A /p), p = 5,13,17, 
respectively. 

4. Hilbert Modular Forms as Borcherds Products 
In this section we summarize the results of [3]. (cf. |20j) 

4.1. Weakly holomorphic modular forms of weight 0. Let p be an odd prime and (p, Xp) 
(resp. A7(p,Xp)) be the space of weakly holomorphic modular forms / of weight k for the 
group Tq(p) with character \ v such that a(n) = if Xp( n ) = ~ 1 (resp. Xp( n ) = 1) > where 
/ = J2nez a ( n )l n and X P (n) = (^). We denote by S^(p,x P ) (resp. S^{p,x P )) the subspace of 

{2 ii p\n, 
1 otherwise. 

Theorem 4.1. [H Theorem 6] There exists a weakly holomorphic modular form f £ Aq(j>, Xp) 
with prescribed principal part Xm<o a { n )q n if an d on ^V */En<o s(n)a(n)b(—n) = for every cusp 
form g = E m>0 H m )Q m G Sf(P> Xp), w/tere <5 = X p (-1). 

In the rest of this section, we assume that p 6 {5, 13, 17}. Then we have S^~(p, Xp) = 0- F° r a 
given positive integer m with Xp{ m ) 7^ — 1; we let 

oo 

fm = XI a ^( n )« n = s(m)- V m + ^ a m (n)g n , 

n>~m n=0 

be the unique element of (p, x p ), whose principal part is s(m)~ 1 q~ m . 
When p = 5, 

/i = (? - 1 + 5 + iig_54g 4 + 55g 5 + 44g 6 _ 395 g 9 + 340g 10 + ... , 

/ 4 = g~ 4 + 15 - 216q + 4959<j 4 + 22040<? 5 - 90984g 6 + • • • , 

/ 9 = g -9 + 35 - 3555<? + 922374/ + 7512885g 5 - 53113164g 6 + • • • . 
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When p = 13, 

fa = q^ + l + q + Sq 3 - 2q 4 - q 9 - 4q 10 + Wq 12 + ■■■ , 

f A = q~ 4 + 3 - 8q + 16q 3 + 29q A - 70q 9 - 2q 10 - 32q U + ■■■ , 

f g = q~ 9 + 13 - 9q + 36q 3 - 198g 4 + • • • . 

When p = 17, 

fa = Q' 1 + \~q + q 2 + 2g 4 ~q S - 2q 9 + q 13 - q 15 + 2q 16 + ■■■ , 
fa = q- A + ^+8q-2q 2 + llq A -5q 8 + 16q 9 -56q 13 + ■■■ , 
f g = q- g + -- lSq - 27q 2 + 36q 4 + 243<? 8 + 4lq 9 - 279q 13 + ■■■ . 
If p = 5, 13, we can prove that fa has integer coefficients. This follows from the fact that 



fa(z) 



where E^ is the normalized Eisenstein series of weight 2 for Tq(p) with the trivial character and 
H2 is the Eisenstein series with the character Xp corresponding to the cusp (there is a typo in 
[20], page 114): 



E!f\z) = l + J^^a(n)-po{n/p))q n , 
p — i 



n=l 



H &) = Y.(52 d *v^/d))q n = q + 0{q 2 ). 

n=l d\n 

Here we put the convention that if p\ n, a(njp) = 0. Note that if p = 5, #2(2) = H^ q \z) = ^3 . 

When p = 13, H2{z) may have a zero in the upper half plane, and yet it is remarkable that the 

E (p h z \ 

quotient h 2 (z) does not have a pole in the upper half plane. 

In general, it is known that a m (n) are rational numbers and have a bounded denominator. See 
Proposition 8 in [4j. But we can see that more is true in the case of p = 5, 13. 

Lemma 4.2. Let p = 5, 13. Then s(n)a m (n) are integers for all n > 0. 

Proof. Let H(z) = where k = gcd (u,p-iy lt belon g s to a o(pA)- In I.20J, page 112, we 

can see that f m (z), m < p, are generated by H(z) and fa(z) over Z. Hence they have integer 
coefficients. On the other hand, f p is obtained from ^Eq by subtracting suitable integer multiples 
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of f m , m < p. Hence it is enough to observe that if Eq{z) = q~' p + -p+i b{n)q n , b(n) is an 
even integer for p \ n. Recall that 

E (z) = Et(z)^(pz), E+(z) = 1 + 2 f; £ d( Xp (d) + Xp(n/c0)9". 

v ' <W „=1 d | n 

Here L(— l,xs) = — §, and L(— l,Xi3) = — 2, and if p \ n, then p \ d for any d|n. So the 
possible values of Xp{d) + Xpi n /d) are 0, ±2. Therefore, we can write E^{z) = 1 + 2X + Y, with 
X = J2n=i, p\n A{ n )q n and y = Y%=i B(n)qP n . On the other hand, ^(pz) = q- p (l + Z), with 
Z = Yl^Li C(n)q pn , where A(n) , B (n) , C (n) are integers. Hence our assertion is clear. 

If m > p, fm(z) can be obtained from j(pz)f m - P (z) by subtracting suitable integer multiples 
of f m i, m' < m. Hence by induction, we can see that for each m, s{n)a m {n) are integers. □ 

When p = 17, it is likely that s{n)a{n) are integers for fi = q -1 + Y^ n >o a ( n )q n - But we were 
not able to verify it. In Section \5.2\ we will assume that s(n)a(n) are integers for all n > 1. 

4.2. Borcherds lifts. Let p G {5, 13, 17} and F = Q[y/p]. Denote the ring of integers of F by 
O = r L[ 1+ ^ p ~ ] and the different of F by t) = (-^/p). We keep the fundamental units £o = 1+ 2 V ^ 
for p = 5, £o = 3+ ^^ for p = 13, £o = 4 + VT7 for p = 17 as in Section [TJ Let (zi, 22) be a 
standard variable on H 2 and write (2/1,2/2) for its imaginary part. The Hilbert modular group 
Tp = SX 2 (0) acts on M 2 in the usual way. For a positive integer m with Xp( m ) 7^ — 1) let 

5(m)= U {(^1^2) GH 2 : Ayi + A 2 / 2 = 0}. 

N{X)=-f 

Let / = ^2 n ^a(n)q n G Aq (p, x p ) and assume that s(n)a(n) G Z for all n < 0. Let W C H 2 
be a Weyl chamber attached to /, i.e., a connected component of 



U «(- 



■n 



n<0 
a(n)^0 



For AGO 1 , we write (A, W) > if Ayi + Ay 2 > for all (21,22) G W. Put AT" = min{n : a(n) / 
0}. Then we have: 



Theorem 4.3. [21 H] T/ie Borcherds lift of f is given by 

^(zi,z 2 ) = e(p w zi + PWZ2) I [ (1 - e(vzi + vz 2 )) 

(u,W)>0 



s(puu)a(puu) 



12 
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Here ^(zi,z 2 ) is a Hilbert modular form of weight a(0), and the product converges absolutely for 
all (zi,Z2) with y\y 2 > ^ outside the set of poles. (See below for the definition of pyy). 

The Weyl vector pyy and its conjugate /5yv are contained in (tr(eo)) _1 f _1 , where Eq > is 
the fundamental unit of F. More precisely, the vectors pyv and /5yy are given as follows: For a 
negative integer n with a(n) 7^ 0, define 



R(W, n) = {A G cT 1 : A > 0, N{\) = % , X yi + Xy 2 < 0, e 2 X yi + e 2 Xy 2 > 0, for all {z u z 2 ) G W}. 
Then 



Let ^> m be the Borcherds lift of f m = s(m)~ l q~ m + J2^=o a(n)q n . Write m = q^ 1 ■ ■ ■ q^ r into 
the prime factorization with distinct primes qi. First, assume that (^) = —1 with an odd ki for 
some i. Then m cannot be the norm of an ideal in O, and S(m) is empty, and M 2 is the only 
Weyl chamber for f m . In this case, pw = and Theorem 14.31 yields 



Now we assume that (^-) 7^ 1 for all i and consider *$> m 2 for m G N. For example, if p = 17, 
we consider \Px an d ^9; however we do not consider \&4 or since (^) = 1. Then S(m 2 ) is 
not empty. More importantly, since no qi splits in F, the condition N(u) = —m 2 /p implies that 
v = ±-^=£q' j for some j G Z. Let W be the Weyl chamber attached to f m 2 that contains the 
point (\/— T, 2\/— 1). Then i?(W, — m 2 ) = {-^7=} and no other elements are included due to the 
condition on m. Hence, we obtain from (|4.4p 



(4.4) 



PwVi + PWV2 = ^s(n)a(n)——- ^ (eoAyi + eoA y 2 ) 

n<0 r[ - £ °' XeR(W,n) 



(4.5) 



msozi 



for m G N. 



tr(eo)v^ 



By [20], page 82, W) > is equivalent to (u, r) > for a point r G W. So in our case, it 
is equivalent to v + 2i> > 0. If 1/ > (and z/ + 2i> > 0) for v G then iV(z/) > 0. If v > 
and 1^ + 2P > 0, then -/V(iy) < and a(pvv) 7^ only for f with iV(iv) = —m 2 /p, in which case 
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s{$>vv)a{pvv) = 1. Therefore, 

f+2P>0 

meozi m£o£2_\ ^ _ )r ^) a(p ^ 

tre M> tr(e )v^y *V ^ " 

(4.6) x H (l-e(uzx + uz 2 )). 

fGO -1 , u+2P>0 
N(u)=-m 2 /p 



5. Embedding of Hyperbolic Kac-Moody Algebras 

In this section we associate a family of "H(a)'s to each odd prime p and prove that there exists 
a chain of embeddings among the algebras in each family. When p = 5,13 or 17, we construct an 
automorphic correction of the first / H{a) in each family, i.e. H(3), H{11), 7i(6G) for p = 5, 3, 17, 
respectively. The automorphic correction will be given by the Hilbert modular form considered 
in the previous section. We also consider other fy m (m ^ 1) and see where the obstructions are 
for this to be an automorphic correction. 

5.1. Embedding of Tl{a). We fix an odd prime p. We consider the Pell's equation (jl.ip again. 
Recall that we fixed a fundamental unit eo of F. We enumerate the solutions {a k , s&) (k = 1,2, . . .) 
of the equation so that if p = 1 (mod 4), 

_ a k + s ky /p _ 2k 

'Ik — 2 — > ft — 1, Z, . . . , 

and if p = 3 (mod 4) , 

Vk — ^ ~~ 0' K — . . . 

Note that we have 

Vk = Vkj for k,j £ N. 

In Section [TJ we established an isometry of fjq to F for each %(aj<) and obtained the set of 
positive real roots of %{ak)- Since the isometry depends on k, we denote it by ipk- Then we have 

(5-1) M&te) = {-^ 4 (j > 0), --^ 4 (j > 0)} . 
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We call an element of V>fc(A+) a positive real root by abusing the terminology. The set ^(Aj^J 
is given in (jl,2p . We will apply the following proposition to establish embeddings of %(a,k)- 

Proposition 5.2 (|8j). Let A be the set of roots of a Kac-Moody algebra q, with Cartan subalgebra 
f), and let A+ be the set of positive real roots of q. Let Pi, ■ ■ ■ ,{3 n £ A^, be chosen such that for 
all 1 < i ^ j < n, we have Pi — /3j £ A. For 1 < i < n, let E{ and F{ be nonzero root vectors in 
the root spaces corresponding to Pi and —(3%, respectively, and let Hi = [Ei,Fi] 6 f). Then the Lie 
subalgebra of q generated by {Ei, F{, Hi | 1 < i < n} is a Kac-Moody algebra with Cartan matrix 

V (ft A) )x<i,j<n 

We fix k for the time being. Consider two positive real roots of T-L(ak)'- 

1 1 _• 

(5.3) Pi = —rf k and (3 2 = —rf h for j > 0. 

\/P VP 

Since fix — fa = -jpirfk + *7&) = "JpiW + fjkj) = -Jp a kj, it is clear that /3i - /3 2 is not a root. We 
also see that 2 (i = 1, 2) and 

ft) = -p(^ 7 ij§ 7 ll + ^ 4^ %) = -^k +Vk) = ~ a 2kj- 
Similarly, if we take 

(5.4) Pi = — - vi and p 2 = — — ff k ~ l for j > 0, 

then Pi — p 2 = -^(vi + f fk~ ) = 'Up^k" + rfk^ 1 )- Comparing it with elements in ^fc(A+) and 
^(A^J, we see that Pi — p 2 is not a root. We also have that (Pi, Pi) = 2 (i = 1, 2) and 

{Px,P2) = -p(^ 1 TT 1 ^ r fk + ^ f fk' 1 ^ f f k ) = -(Vk' 1 + Vk'~ 1 ) = -a k (2j-x)- 
Hence we obtain the following theorem. 

Theorem 5.5. Let k and I be positive integers, and assume that k\l. Then there exists an 
embedding ofH(a{) into 7i(ak) as a Lie subalgebra. Moreover, the root space of P in %{ai) is 
embedded into the root space of a in H(ak) so that ipi(P) = r]kjipk( a ) if I = 2fcj for some j £ N 
and tpi(P) = rjk(j-i)^k{a) if I = k(2j - 1) for some j £ N. 

Proof. Applying Proposition 15.21 to the above computations, we obtain the first assertion. For 
the second assertion, we have only to investigate the simple roots. We notice that the simple 
roots of H(ai) are -^pT]i and — -^p. Assume that I = 2k j. If we multiply the simple roots of T~L(ai) 
by fjkj, we obtain -^Vkj and —-^fjkj, which are the roots in (|5.3p and generate a copy of T-L(a{) 
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inside 7i(ak). Now assume that I = k(2j — 1). Multiplying the simple roots of 7i(ai) by f)k(j-i), 
we get -j^Vkj and ~-jpVk(j-i)i which are the roots in (|5.4|) . This proves the theorem. □ 

We write mult(afc,a) for the multiplicity of a in 7i(a] c ) for k G N. 

Corollary 5.6. Assume that we have either ipi(0) = r]kjipk( a ) an d I = %kj for some j G N, or 
= %Q-i)' i / ; fc(«) and I = k(2j — 1) for some j G N. T/ien we have the inequalities: 

mult(a;,/3) < mult(afc,a). 

Remark 5.7. An upper bound for mult(afc, a) is given by the homogeneous dimension of the 
corresponding free Lie algebra (see [E]). Since the depth (or height) of f3 is much smaller than 
that of a, the number mult(o;,/3) can be considered as a lower bound for mult(a/%,a). 

5.2. Automorphic correction of H(a). In the rest of this section, we will construct automor- 
phic correction of T~L(a) for a = 3,11,66. Hence, a = a± for each prime p G {5,13,17} and we 
will write ip = ip\ for convenience. Recall that we need to establish data (l)-(4) (Section [3]) . We 
already have data (l)-(3). More precisely, we put 

M = ^(cT 1 ) C fjjj for each Q(y/p), p = 5, 13, 17, 

and use the same bilinear form on fjjjj. Then M is of signature (1)1). We take the same Weyl 
group W for the reflection group of M, and choose the cone 

(5.8) V+(M) = {x 7 + + m- G f)R | x > 0, y > 0}. 

We set n = {ai,«2} and obtain the Weyl chamber 

M = {P G V + (M) | 09, ai) < 0, » = 1, 2} = M< wj + M< ^2- 

The Weyl vector is given by p = — (cji + 0^2). The Cartan matrix is the same A for 71(a). 
Now we consider the data (4). We have the complexified cone 

fl(V + (M)) = M ® M + zT + (M) = j r ^ : Im(zi) > 0, /m(z 2 ) > j C f)* 



with respect to the basis {7^,7 } and from our choice of V + (M) in (|5.8p . Then £l(V + (M)) 

— j 
-p 



9 / -p\ 

is naturally identified with EI . We choose the extended lattice L = © M, which is 
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essentially identical to L in (12 .3|) . Then the space K. + is given by 




{[^et + e 2 + z] G P(L(Q) : z = (J) G 0(F+(M))} 
{[-Wi+e2 + £)]eW)) : (zi,z 2 ) el 2 } 

I [ ^ Zl ) GP(M 2 (C)):(z 1 ,z 2 )GM 2 l. 



The last identification follows from (f!T2"j) . The action of SL 2 (0) on M 2 = 0(V + (M)) is compatible 
with its action on M 2 (C), and we have 6X2(0) = Tp C Oj. As we observed in Section [2.2} an 
automorphic form on Q(V + {M)) is a Hilbert modular form. Hence an automorphic correction of 
Tl{a) is a Hilbert modular form which can be written as a product. We obtain natural examples 
from Section 0] where we considered the works of Bruinier and others on Hilbert modular forms 
as Borcherds products (0Uj). 

Actually, our automorphic correction will be a Hilbert modular form with respect to the 
congruence subgroup To(p) defined by 



where (p) C is the principal ideal generated by p. The notation Tq(p) is the same as the 
congruence subgroup Tq(p) of SL 2 (Z). However, it will be clear from the context which group 
we mean. 

We fix p £ {5, 13, 17} and consider 1i{ai). Recall that a± = 3 for p = 5, a\ = 11 for p = 13 
and a\ = 66 for p = 17. We identify H 2 with £1{V + {M)) C f)* as above. Then the Weyl group 
W acts on H 2 ; in particular, we have 




n{zi,z 2 ) = (r]fz 2 ,r]lzi) and r 2 (zi, z 2 ) = (z 2 , zx). 



Recall that the Weyl group W also acts on F by 



r\v = r]\v and r 2 v = v 



for v G F. 



For m G N, we define a map ip( m ^ : [)q — >• i 7 by (^) i— )■ my, i.e. 



m^. Then we obtain 



(5.9) 



mEo 



tr(e )VP' 
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Lemma 5.10. Assume that m = q^ 1 ■ ■ ■ q^ r is the prime factorization of m with distinct primes 
qi and suppose that / 1 for all i. Then we have v 6 ip( m \A+ e ) if and only if ' v G D -1 , 
v + 2v > and iV(i/) = —m 2 /p. 

Proof. The "only if part can be verified through straightforward computations. Consider the 
"if part. Since no Oj splits in F, we obtain v = ±^e^ for some j G Z from the conditions 
iV(i/) = —m 2 /p and ^ G D . Recall that = r\\. We obtain from the description of the positive 
real roots (|5.ip that the additional condition v + 2& > makes f G T/^ m )(A+). □ 

Remark 5.11. It is important to notice that the same conditions as in the above lemma appear 
in the Borcherds lift \I/ m 2 in (|4.6p . In particular, we can write for such an m 

I I (1 - &{vz\ + uz 2 )) = I I (1 - e(uzi + uz 2 )). 

v&~ 1 , v+2v>0 z,ei/> (m) (A+) 

N(v)=-m 2 /p 

Proposition 5.12. Let ^> m be the Borcherds lifts for m G N. Define ^ m (z\,Z2) = ^ m (z2,zi) 
and write m = q^ 1 ■ ■ ■ q^ r into the prime factorization with distinct primes qi . 

(1) Assume that = —1 with an odd ki for some i. Then we have 

H m (wz) = * m (z) for w£W. 

(2) Assume that (^) ^ 1 for all i. Then we have 

$ m 2(wz) = det(w)^ m 2(z) for w G W. 

Proof. We have only to consider the simple reflections r\ and r 2 . First, consider the part (1). In 
this case, the Borcherds product *$> m is of the form (|4.5p . It is easy to see that 

v > <=^- v > <=^- z/77? > 0. 

Then we obtain ^> m (r\z) = ^ m {r2z) = ^ m (z). 

Now we consider the part (2). From (|4.6p and Remark 15.111 we have 

i>ea 1 ;/eV> (m) (A+) 

i/>0 
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The product over v 3> is invariant under r\ and r 2 as in the part (1). Write = ip( m '(oti), 
i = 1,2. Each rj sends ^ to — z/, and keeps the set ^ \ {aj}) invariant. For io = ri, we 

have 

*m 2 ( r 1(^1,^2)) = * m a (771 02,^1^1) = ^ m i{r}\z x ,r}\z 2 ) 
= Ai [](l-e^i + ^)) s(H " W J] (l-e(ufj 2 lZl + u V lz 2 )) 

= 4i n(l-<^2 + «i)) sWaW II (l-e(n^2 + rTI7^i)) 

i^eo^ 1 veii' (m) (A+ ) 

= A t l-^-^-^^i) JJ (1 _ e(l ^ + JJ (1 _ e( + p }) 

1 - e(i/i^ 2 + V1Z1) - LJ - 1 , 

= -A a e(-^z 2 - v lZx ) J] (1 - e(^2 + m*))'^)^) [] (1 - e (^ 2 + vz x )), 
where we put 



uex>- L vetp<- m '> (A+) 

y>0 



We obtain from (15.91) that 



1 \t r (eo)V^ t r (eo)V^/ ' 
_ 2 

m£ r / , (m) / \ ,{m)f \ 1 (m) 1 \ me 

Combining these computations, we see that (7*1 (21, 22)) = — ^m 2 ( z i-> z 2)- Similarly, we can 
show that \& m 2(r 2 (zi, z 2 )) = -* m 2(^i, z 2 ). □ 

We define $> m (z) = ^f m (pz). Then the function <3? m (z) is a Hilbert modular form with respect 
to Tq(p) thanks to the following lemma. 

Lemma 5.13. Let g(z) be a Hilbert modular form for Q(-v/p) with respect to SL 2 (0). Define 
f(z) = g(pz), where ~g{z\,z 2 ) = g(z 2 ,z x ). Then the function f(z) is a Hilbert modular form with 
respect to the congruence subgroup Tq(p). 

Proof. By Theorem 4.4.4 in [20], the function g(z) is a Hilbert modular form with respect to 
SL 2 {0). Assume that fi is the multiplier system for ~g. Then we define jl on Tq{p) by 

(a b\ (a bp\ I a b\ 
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f a b\ 

For 7 G I G Tq(p), we have 

\pc d J 

ti \ -( \ - f a P z + b P 

\ cpz + a 

= bp )N(c P z + d) k g(pz)=fi[ a b )N(pcz + d) k f(z). 

\c d J \pc dj 

Thus f(z) is a Hilbert modular for with respect to Tq(p) with the multiplier system fx. □ 

Since F = IjJ C f)*, v 4 (£), and H 2 ^ n(V + (M)) C h*, (z 1 ,z 2 ) ^ (£), the symmetric 
bilinear form on f)* induces a paring on Fxi 2 given by 

(y, z) = —p (uz2 + vz\ ) for ^ € F and # = (zj , z 2 ) G H 2 . 

Write m = g^ 1 • • • q kr as before. If (^) = —1 with an odd k{ for some z,then we can rewrite 
5l) and obtain 



(5.14) $ m (z) = J] (1 - e(p (i/z 2 + vzi))) sil>vD)a ^ v9) = J{ (1 - e(-(i/, z ))*(P"*)a(P"*). 

f>0 i/>0 

We write p m = ^ m \p). If (&) / 1 for alH, then we obtain from ([H?]) . ff5T9|) and Remark [5TTT1 
<D m2 (*) = e (p ( Pm z 2 + p m zi)) H (1 - e(p (i/jBa + j^))^)^*) 

x I I (1 - e(p(uz 2 + vzi)) 
1 .eV (m) (A+) 

(5.15) = e(-( Pm ,z)) J] (l-e(-(v,z)y^^ J] (1 - e{-{u, z)). 

We write /i = g _1 + Yln>o a ( n )'l n - When p = 17, we assume that s(n)a(n) are integers for all 
n > 1. This is necessary since s(n)a(n) will be considered as root multiplicities in what follows. 
See the remark at the end of Section [4.11 Now we state the main theorem of this paper. 

Theorem 5.16. Let p G {5, 13, 17}. Then the Hilbert modular form $i provides an automorphic 
correction for the hyperbolic Kac-Moody algebra T-L{a\), where a\ = 3 for p = 5, a\ = 11 for 
p = 13 and a\ = 66 for p = 17. In particular, there exists a generalized Kac-Moody superalgebra 
% whose denominator function is the Hilbert modular form $i. 
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Proof. From (|5. 15)) . we have 



*!(*) = e (-(p, z)) J] (1 - <-{», z)y<*»y°M J] (l-eHM). 
^ ^(Aj) 

We will drop tp from the notation. We write <&i(z) = ^Z^b^e{—{p, z)). By Proposition 15.12] we 
obtain $i(wz) = det(u;)3>i(z) for w G W. Since <3?i(u),z) = Ylfi,b w ^e(—(p, z)), we get 

(5.17) b w ^ = det(w)& M . 

One can easily see that p + f G y + (M) for f G z/ 3> and for G A+. Hence the sum 
is over p G 1/ + (M) such that p — p £ M. Then we can write, using the fundamental chamber 
M C V+(M), 

( \ 



= ^ det( 



- ^ m{v)e{-{w{p + v),z)) 

p+ueM 



Assume that p + v G M. If (p + v, on) = for i = 1,2, then p + u is invariant under rj, and 
m(^) = from (15. ITh . Thus we may assume {p + v, czi) < 0. Then we have (z^, ai) < for i = 1, 2 
and E .M if 7^ 0. Since m(0) = —1, we have 

= £ det H e (-(^(p)^)) - Yl rn(v)e(-(w(p + v),z))\. 

This is exactly of the form required by the item (4) for an automorphic correction in Section 
The data (l)-(3) have already been established in the beginning of Section [5.21 The existence of 
the corresponding generalized Kac-Moody superalgebra % is a consequence of the theory of an 
automorphic correction as explained in Section [3j □ 

Remark 5.18. There are some obstructions when we try to interpret *&rn 

(m 7^ 1) as an automor- 
phic correction. When we have $ m of the form (|5.14p . we do not have the product corresponding 
to the real roots. When the function <3? m 2 is of the form (|5.15p . we have both parts corresponding 
to the real roots and to the imaginary roots. However, the map ip( m ^ is not an isometry. If we 
make an isometry by adjusting the bilinear form on F, the natural lattice would be m0 _1 . 
Then <£ m 2 is not an automorphic correction of Ti(ai). 
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6. ASYMPTOTICS FOR ROOT MULTIPLICITIES 

In this section, we obtain asymptotics of Fourier coefficients of the modular forms f m defined 
in Section 14.11 Note that the Fourier coefficients of f\ are root multiplicities of the generalized 
Kac-Moody superalgebra % with some modification. 

We recall the result of J. Lehner [17] on Fourier coefficients of modular forms using the method 
of Hardy-Ramanujan-Rademacher. We refer to [17] for unexplained notations: Let f{z) be a 
weakly homomorphic modular form of weight with respect to V. Let po = oo,pi, ...,p s -i be the 
cusps of T, and 

A =l 1 J, Aj= (° _1 ] , i > 0. 
\0 l) \l -pj 

fa b\ 

Let M* = AjM = for M e T, and let 

V c d ) 

C j0 = {c\ (' ' ) eAjT}, 



, c 



D c = {d | I E AjT, 0<d<c}. 

It can be shown ([IT], page 313) that given such c, d, there is a unique a such that — c\j < a < 0. 
For k = 1, s — 1, let 

oo 

e(-%A k z)f(z) = £ a(n)«tf, % = e(4f 
where A^ are defined as in [18 1, page 398. By replacing A^z by z, this can be written as 

oo 
n=-^ fc 

For A: = 0, we have the usual Fourier expansion: (We assume that Ao = 1, «o = for T.) 

f(z) = £ a(n)g«. 

n=-/xo 

Theorem 6.1. [UJ For n > 0, 

s-l 

(6.2) a(n)=27r^E a(— 1>)^ ^ c 1 A(c, n, Uj)M(c, n, fj,0), 

j=o v =\ ceCjo 
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where va = - x Kj - . and 



A(c,n,i/,) = v- 1 (M)e( — " ia \ , M = A~ X M* 

deD c V ' ' 



M(c,n,uj,0) = [ — ) Ii 



n J \ c 



In [T7], page 314, the formula for a(n) has an error term. However, by imitating [2T], one can 
get a convergent series, (cf. [5]) 

Now we apply the theorem to f m G Aq(p,x p ) for Xp{ m ) ~1 ; 

oo 

/ m = s(m) - V m + ^ a m (n)<f. 

n=0 

Here To(p) has two cusps; po = oo, pi = 0. ([16]. page 108) 

First, po = oo. In this case, Ao = 1, kq = 0. If c G Coo, then p|c, and the smallest c 6 Coo is 

So 

j/ \ (nd — ma\ . ,. f nd — ma\ 
A(p,n,m) = }2 v \M)e ( J = JJ Xp (d) e ( J , 

d^Dp d — 1 

where ad = 1 (mod p). This is the Salie sum T(n, —m;p) ([12], page 323): If p\ m, then 

A(p,n,m) = T(n,-m;p) = ypp ( — ) V] e ( — J . 

V P / 2- , ^ Vp/ 

w z =— mn (mod p) 

Since Xp( m ) = 1; we have A(p, n, m) = y/p e ■ Note that if p\n, then we obtain 

» 2 E-mn (modp) 

A(p, n, m) = y/p. If p\m, 

v /nd\ \Xp(n)^p, ifpfn; 

,4(p, n,m)= 2^ Xp(a)e I — I = < 

de-Dp VP/ ^0, if p|n. 

, fo -A 

Second, pi = 0. In this case, Ai = p, K\ = 0, and A\ = . The smallest c G Cio is 1. 

Thus we get A(l,n,z/i) = 1. In order to compute the Fourier expansion of f m at 0, we use [I], 
page 54: 

fm ( — -J = fm\W p (z) = —f\U p (z) = y/p^2a m (pn)q n . 

V P / \P „czW 
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2H 



Hence 



fm ( — J = Vp^2a m (pn)qp = < 



En 
a m {pn)qp, ifpfm; 

n=0 

oo 

^ + y/p2_^a m {pn)qp , if p\m. 



n=0 



So by (|6.2p . we have, if p\ m, 



x - j4(c,n,m) /m\| / 47i\/nm 
t (n) = 2vr ^ (-) A 



ceCoo 

27rT(n, — m;p) fm\\ ( kit J nm? 

— I Ji ( ) + error term. 



P 



If p|m, 



E^4(c,n,m) /m\l 
c V n / 
ceCoo 



) 2 /i 



Ait\/nm 



P 



7T 



p 



n / 



47r-y/nm 
pc 



vr /m\ 2 



v P ^ n 



p 



(Xp(n) + 1) + error term. 



Note that by definition, if Xp{ n ) = — 1> a m (n) = 0. 

Now we show that the error term is smaller than the main term. In the case of p\m, the second 
term is similar to the first term. So it is enough to handle the case p\m. By Weil's bound, 

\A(c,n,m)\ < (c, n, m) ^c^t(c) < (n, 777)2 c2r(c) < (mn) ^c^t(c), 

where r(c) is the number of positive divisors of c. We divide the error term into two regions: 
p < c < A-K^mn and c > An^mn. Here 

' 2iT\/nm\ sr^ t(c) 



EA(c, n, m) /m\2 r / \^\frvm , 



p<c<4:TTy/mn 



p 



E 



Here we used the fact that Y2 c <x 7/5 — 2\/^log 

On the other hand, since I\{z) < z for < z < 1 
^ ^ A(c,n,m) ^ /4tt^\ ^ 



3 5 1 

< 8-7T 2 m 4 n 4 (log 47T v mn) Ji 



,r. 



p<c<47ry / rrm 

2lT\/nm 



p 



3 I 
777,2 fi2 



E 



t(c) 



3 5 1 



< 487r2 777.4n4 (log 47r ymn) . 



c>47rvmn 



c>47rv / "m 



C2 



Here we used the fact that ^2 C>X < 12x 2 logs. 



C2 



Combining the above computations, we have proved the following theorem: 
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Theorem 6.3. For a positive integer m with Xp( rn ) ~ 1> ^ fm = s { rn )~ 1 Q~ m ~ l rYl'n=o a m{n)q n G 
Aq(p,Xp)- Then for any m, a m (n) > for all n, p\n. 
If p\m, we have a m (n) > for all n, and 



a m (n 



^/p In/ 1 



P 



(Xp( n ) + 1) + O ( mini log^y/mnli 



In^/nm 
P 



If p\m, we obtain 



a m [n 




t> 2 =— mn (modp) 



2r 



e| — j J +0 | min-i (log 4ir\/mn) I\ 



2-K^nm 
P 



For example, let p = 5, m = 6, n = 9. In this case, X^2=_ mn ( modp ) e(^) = 2cos^. So 



a 6 (9) 



v/5 



27r (6/9)2/ 1 (4zL^M)2cosf 



-35409600. The exact value is -35408776. Let p = 5, 
m = 10, n = 9. In this case, a w (9) ~ ^(lO/g) 1 / 2 /^^^) = 5391530000. The exact value is 
5391558200. 
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